On the Newton method for set-valued maps
نویسندگان
چکیده
The Newton method is one of the most powerful tools used to solve systems of nonlinear equations. Its set-valued generalization, considered in this work, allows one to solve also nonlinear equations with geometric constraints and systems of inequalities in a unified manner. The emphasis is given to systems of linear inequalities. The study of the well-posedness of the algorithm and of its convergence is fulfilled in the framework of modern variational analysis.
منابع مشابه
Structure of the Fixed Point of Condensing Set-Valued Maps
In this paper, we present structure of the fixed point set results for condensing set-valued map. Also, we prove a generalization of the Krasnosel'skii-Perov connectedness principle to the case of condensing set-valued maps.
متن کاملEntropy of a semigroup of maps from a set-valued view
In this paper, we introduce a new entropy-like invariant, named Hausdorff metric entropy, for finitely generated semigroups acting on compact metric spaces from a set-valued view and study its properties. We establish the relation between Hausdorff metric entropy and topological entropy of a semigroup defined by Bis. Some examples with positive or zero Hausdorff metric entropy are given. Moreov...
متن کاملBest proximity pair and coincidence point theorems for nonexpansive set-valued maps in Hilbert spaces
This paper is concerned with the best proximity pair problem in Hilbert spaces. Given two subsets $A$ and $B$ of a Hilbert space $H$ and the set-valued maps $F:A o 2^ B$ and $G:A_0 o 2^{A_0}$, where $A_0={xin A: |x-y|=d(A,B)~~~mbox{for some}~~~ yin B}$, best proximity pair theorems provide sufficient conditions that ensure the existence of an $x_0in A$ such that $$d(G(x_0),F(x_0))=d(A,B).$$
متن کاملA characterisation of Newton maps
Conditions are given for a Ck map T to be a Newton map, that is, the map associated with a differentiable real-valued function via Newton’s method. For finitely differentiable maps and functions, these conditions are only necessary, but in the smooth case, i.e. for k = ∞ , they are also sufficient. The characterisation rests upon the structure of the fixed point set of T and the value of the de...
متن کاملUniform Convergence of the Newton Method for Aubin Continuous Maps
In this paper we prove that the Newton method applied to the generalized equation y ∈ f(x) + F (x) with a C function f and a set-valued map F acting in Banach spaces, is locally convergent uniformly in the parameter y if and only if the map (f +F ) is Aubin continuous at the reference point. We also show that the Aubin continuity actually implies uniform Q-quadratic convergence provided that th...
متن کامل